A Weak RIP of theory of compressed sensing and LASSO
نویسنده
چکیده
This paper introduce simple and general theories of compressed sensing and LASSO. The novelty is that our recovery results do not require the restricted isometry property(RIP). We use the notion of weak RIP that is a natural generalization of RIP. We consider that the proposed results are more useful and flexible for real data analysis in various fields.
منابع مشابه
A generalization of restricted isometry property and applications to compressed sensing
This paper introduces a new general theory of compressed sensing. We give a natural generalization of the restricted isometry property (RIP) called weak RIP. We consider the proposed theory to be more useful for real data analysis than the RIP. In this note, we verify the accuracy of the weak RIP by showing in reconstruction from undersampling measurements where it is possible to improve estima...
متن کاملIsometry-enforcing Data Transformations for Improving Sparse Model Learning
Imposing sparsity constraints (such as l1-regularization) on the model parameters is a practical and efficient way of handling very high-dimensional data, which also yields interpretable models due to embedded feature-selection. Compressed sensing (CS) theory provides guarantees on the quality of sparse signal (in our case, model) reconstruction that relies on the so-called restricted isometry ...
متن کاملA remark on weaken restricted isometry property in compressed sensing
The restricted isometry property (RIP) has become well-known in the compressed sensing community. Recently, a weaken version of RIP was proposed for exact sparse recovery under weak moment assumptions. In this note, we prove that the weaken RIP is also sufficient for stable and robust sparse recovery by linking it with a recently introduced robust width property in compressed sensing. Moreover,...
متن کاملA Block-Wise random sampling approach: Compressed sensing problem
The focus of this paper is to consider the compressed sensing problem. It is stated that the compressed sensing theory, under certain conditions, helps relax the Nyquist sampling theory and takes smaller samples. One of the important tasks in this theory is to carefully design measurement matrix (sampling operator). Most existing methods in the literature attempt to optimize a randomly initiali...
متن کاملBlock-sparse Solutions using Kernel Block RIP and its Application to Group Lasso
We propose kernel block restricted isometry property (KB-RIP) as a generalization of the well-studied RIP and prove a variety of results. First, we present a “sumof-norms”-minimization based formulation of the sparse recovery problem and prove that under suitable conditions on KB-RIP, it recovers the optimal sparse solution exactly. The Group Lasso formulation, widely used as a good heuristic, ...
متن کامل